Extending FF to Numerical State Variables
نویسنده
چکیده
The FF system obtains a heuristic estimate for each state during a forward search by solving a relaxed version of the planning task, where the relaxation is to assume that all delete lists are empty. We show how this relaxation, and FF’s heuristic function, can naturally be extended to planning tasks with constraints and effects on numerical state variables. First results show that the implementation, Metric-FF, is competitive with other approaches to numerical planning, performing well against one of the most recent approaches on a numerical version of the Logistics domain.
منابع مشابه
A Two-Dimensional Nonlinear Nonlocal Feed-Forward Cochlear Model and Time Domain Computation of Multitone Interactions
A two-dimensional cochlear model is presented, which couples the classical second order partial differential equations of the basilar membrane (BM) with a discrete feed-forward (FF) outer hair cell (OHC) model for enhanced sensitivity. The enhancement (gain) factor in the model depends on BM displacement in a nonlinear nonlocal manner in order to capture multifrequency sound interactions and co...
متن کاملTranslating “Ignoring Delete Lists” to Numeric State Variables The Metric-FF Planning System: Translating “Ignoring Delete Lists” to Numeric State Variables
Planning with numeric state variables has been a challenge for many years, and was a part of the 3rd International Planning Competition (IPC-3). One of the currently most popular and successful algorithmic techniques in STRIPS planning is to guide search by a heuristic function, where the heuristic is based on relaxing the planning task by ignoring the delete lists of the available actions. We ...
متن کاملThe Metric-FF Planning System: Translating "Ignoring Delete Lists" to Numeric State Variables
Planning with numeric state variables has been a challenge for many years, and was a part of the 3rd International Planning Competition (IPC-3). Currently one of the most popular and successful algorithmic techniques in STRIPS planning is to guide search by a heuristic function, where the heuristic is based on relaxing the planning task by ignoring the delete lists of the available actions. We ...
متن کاملNumerical solution of optimal control problems by using a new second kind Chebyshev wavelet
The main purpose of this paper is to propose a new numerical method for solving the optimal control problems based on state parameterization. Here, the boundary conditions and the performance index are first converted into an algebraic equation or in other words into an optimization problem. In this case, state variables will be approximated by a new hybrid technique based on new second kind Ch...
متن کاملExtending Abstract Acceleration Methods to Data - Flow Programs with Numerical Inputs 1
Acceleration methods are commonly used for computing precisely the effects of loops in the reachability analysis of counter machine models. Applying these methods on synchronous data-flow programs with Boolean and numerical variables, e.g. Lustre programs, firstly requires the enumeration of the Boolean states in order to obtain a control graph with numerical variables only. Secondly, accelerat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002